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(54) COUNTING CIRCUIT OF BIT 

(57)Abstract: 

PURPOSE: To attain high speed operation with a ^^^^ ^^^^ 

simple circuit, by dividing a long bit string from the " 

upper position into short bit strings and counting and " I ' V ' " ^ 

holding the specific bit in each division successively I o| i »J — ' 

in a counter repeatedly to count up the specific bits j r ^ 

down to the lowmost digit. [TTTT}*-I [tV] hit i ] 

CONSTITUTION: The counter CNT and a register [nr7L._i i 

REG2 are cleared and a fraction, 1001 e.g., obtained 1 L — . 

by dividing a long bit string into 4-bit units from the ^ ^ | ■ ^ ^ ■ 

upper position is inputted, the sum of a conversion *- ° " " ' ^ — 

table TBL is set up to 1 0 to indicate the existance of COjO}----^ ^ 

two bits 1 . When the SUM1 0 is transferred to the ____ ' "ZL, 

REG2 and "1111" is inputted to the REG1, the Hi » i th -^ Hjl] L..',' ■>! 

carrier part OR of the TBL and the SUM are turned to [»ET> J 

"1" and "10" respectively, indicating the existence of I i 

six bits 1 . If "1 " of the OR is transferred to the CNT, fTTTa}— ' £d [ I 

"10" of the SUM is transferred to the REG2 and then 

"001 1 " is inputted to the REG1 , the CNT and REG2 
are turned to "10" and "00" respectively through "1 " 

in the CR and "00" in the SUM. When "1 110" is inputted to the REG1 , the CNT and 
REG2 are turned to "10" and "11" respectively through "0" in the CR and "00" in the SUM 
and a counted value 1011=11 is obtained. Thus, bits are counted from the long bit string 
at a high speed by the sample circuit. 



LEGAL STATUS 

[Date of request for examination] 

[Date of sending the examiner's decision of 

rejection] 



[Kind of final disposal of application other 

than the examiner's decision of rejection or 

application converted registration] 

[Date of final disposal for application] 

[Patent number] 

[Date of registration] 

[Number of appeal against examiner's 

decision of rejection] 

[Date of requesting appeal against 

examiner's decision of rejection] 

[Date of extinction of right] 



Copyright (C); 1998,2003 Japan Patent Office 



® B*®4#rF/T (JP) 



@Int. CI.' 
G 06 K 9/46 
H03K 21/00 
H 04 N 1/02 
1/40 



6619-5 B 
6628— 5 J 
7334-5 C 
7136-5 C 



0H59-3688O 



©^J^m Bgfn59^(1984)2 fl29B 



^^oiS: 1 

mmm mm 



(.^ 5 M) 



®^ W BS57— 147942 

0 HS57(1982)8 ^26B 



JIWrtTtSEi'hE+lOlStlfe 



mi If- 

■jaicof;' f^;r)i:|JC!>1i!riE©t--y i-o |M Silt * H- » 

.5 f -7 h SI- 5* El HS c . t- h 81- Sit (it 0 ± 

k- 7 I- 4-Sl!B(Ggf#i- ^^ii'J y ^ iiiffla I- 81- 

h olHStiffJItaTiat";' l-K:,t«iH»<Siofa* 

m;'jo. ®fij«!JiA«±.<at-7 h*iiiie* •!; y 

, Ttt t' •;' i- * fliJSa u :^ te: ;n,*'.*L^-;5. 
^; ?$|7- - 7' /i/ i * ffi ;l . fiJlffi A >- fflS|-8i((»t# 

*fiiliia«!SI «![f-y |-5i]ttiffl4*^©b--y h©IIil»i 
L T m :0 1- * Wsli i U te c: 4 i 1- 4 t- -7 y 
»h«tlQISft. 

|BlilJ©ttHT*>!Cf 
^t^lSmW. -i!|i®f;/ l-5i]r|i©1*)t©t--;/ (• »!] 



1 " 91 " 0 " © t- i- ® llfl Sk * «!■ » 

iil»«la^^s^«K^^-c^J:> 2 raiiift©* 

* «fl l« © 6 ii f 3t I ^ I J: IS ffi 0 ™ ft * « I- » ~ 
^' - X ® IS' ai! * fib 113 1 c i A* ?T 4^ +1- T i-^ -S . 

ci©«^. 2ffiifflli([® b-y h?iJ43® ■ I " Dii-Wi 

* * . fJ 1 la Wtt*© b- -y h Sl-ttna lift © -Mffl © 7' 
B -y S-c* *i ^ I N ttiStlSSt- h ?i|© A ;'Jt 
- 9 S Rlrt-'^ ^ y ■ •> <) 7 H'-f 0 \- <0 ■> 
V . C N T It * y ^' , E O R fct M fill 

m\kmi<^m%^ b c iisisj!i '<*'i*i£©t--:' i-* 

-SSI-fit b-V hiUlJfflKt^T*^.. l*S|-«!!b'-J' 

Ki -t I- * MB 9j 1 b- 1- © ■> 7 h m J; r/f <& 
(ftlftJIfulBIB* E o R TStSkb- V I- Hi'l iillKg ^ h <•• i 

©Bf-<ike^j«AafU7i'i li-n. i#(ajffli«iJfflfiJaj>'JA«* 

•J c NT«cA;)'JSii-cN-JIJt**i-. iii-il3!»ft»!!)' 
i|$^b--y H ©lH»«t L.-cm;'J*4i.«. -©«£*- 



-435- 



y s *S!iH !6J! t- 7 I- 7 I- u X i L s * 0 7 K 

*l.-t t,> *. |SJ|gJ{C»T. R E G 1 . K E a 2 tt U 
i'X^', E O l< S ttJJf.ftWteaftJlSIIBmf. ADU 
tt All it a T 4. 5 . u X R E C I K -b h $ ih, 

JJJ*mal»PE O R S*^LT«tt7--7'/l'T B L 
©T I- ixxi!S44>©-c. Ht»t'<*1#;iH0t--;' 
h * " 1 " (X tt • 0 " ) i -i- * i . jlJiS f h 
ItrfJIIIi^ b r, * " 0 ■ (X« " 1 ■ ) i it* 
&i)llftaiWBESWEO R S*^LT^«|7----/;ur 
B L 0 7 K t' X i 1- 4 . M A « U i; :il R E G I 

{c -fe /' I- * it A y - rf* ? N 7i< ■ 0 1 I 10 1 

0 1". ' I 1 1 I I 1 1 J ■ 0 8 b- I- ffl i * 
. ■ 1 '©t--^ I- 4-g|-SicJ'4t8.&, sua b- -y h ililj 

fjnfg^- b c tt ■ 0 • i u , A;'J f - iS- I N tt * o 



«MBS53- 36880(2) 

S S «Hl!lfftte®fUllWi E O [i S4t?i-L-CT 1- 

" 0 .1 0 1 " , " 1 0 0 0 " *<Ui ;j * n * ,t J 

•b h * Ji. *0 8 f-y h rj'O " 1 " 0||1SI«®SE 
Jftm^JiJBJICfflA D D-CJJII»**1,. U-c;X!? HE 
G 2 K " 1 1 0 1 " -fe y I- $ n . 0 (i JIfi 

<i<DSti 2 (810 fit AMU. aS)(i^-y 1- *-}i5ifettl 

e'y l lllil«0Sa«i!irt|f:0A0;jii»23A D D* 
-i.® i . XWHili>! b- h ?ij^<l< /j: * i . ;ju|jC 

S A D.D U i:^ X ^' R E G 2 O b" 7 h W^lUBftl 

«J«8*«(«t b- 1. --fBlLia/ efr -J c i {.■: ,k *) . J:b 

n r> ^ if i ■b tzt ^ z t mm t-i- h 
0-?7*i. ^:^-Fll^^itflJ^c-:Jl^T!i1^ffl^c«l!ll■4■■^.. 



- II E G 1 . H E G 2 tt >l ^ , C N •!• tt 

yf. E 0 R s ttsnhtiVMipfliiaB/iaiF-. t b l a: 

;Jl / t ij { R O M ) ?S 0 ;f -t ij -p W/il S 
fA ui sifb-.;; H i IlflSt S( M 0 T (4 b" 7 f- 4 * t 
X A i L. . iiii b- 7 h qj « j - © f 

©•e*4. »sni!(f-y ^^^rJi•F^i)['l'la^ll■Si[^ifi©t■ 

•y I- H * * n*-- m . n £ « i . m S 2 n © H 

l«*iSiS-')-* ,(; -) KiHi£l-^. c oi *0m;^Jtt 

n f 1 b- 7 I- i « ^, . C 0 yj ;;j o ffi J; (i). f 7 h «• 
•t- 4"; - ni! c; I? , n b- 7 I- * il- A (W S U M i ■ 
S *. m^l£. Mflh«[b'7 1-?IJ* 8 b-7 I- . Tfft 
•1'IK)»|*lcJi9* 3 b' 7 I- i -i- « i . iHfn- 10 
' 1 n 1 1 0 '• . " 1 (I I " 0^§1?^, c 

L !t ■ 1 0 1 0 0 1 1 0 1 0 1 " * T K 1^ A^J 
i M8IS!tb-7 l-?iJ4i0 " 1 " b-7 I- com^ 4 
i Tttr|J[!!I)||D(Ji8 s i 0fU 9 * 2 4 b- 7 I- t: ^ 



a L fc " 1 0 0 1 ■ * Hi/J * . C 0 £ S -+ 'J 

- an C R " 1 ■ . ■fl- A g|i S U M (J: ' 0 0 1 " £ 

WJWi^SS £ L -t tt . </ > ^- c N T £ u c/' ;^ ^' 
R EG 2 ttir y Ttftlt,. -t I, "C tft SI- « b" 7 h ?ij 

**-'-^'eiS¥{a-te{cA;»Jir'-^' 1 N£Lr ^•>- 
?. ^' R E G 1 -fe 7 h 4 . C 0 U i/- X R E 0 
1 0rt@J!i, gtSS!(b-7 HMfJllft^b cCJ;i9flfji!j 
WMlfflWEBftWE O R S " I " b-7 l-BtSftll? 

«*©*«. - 0 " b-7 I- II- j» HSU: ft b-7 hA<E 
* LTJ#<&[l*Ji(6afl1IB!BS}l¥E O R S 0 
ai;D«s I'i'":^ J' R E G 2 ort3!£iii|it$4x-CSg 

7- - 7- >U T B L © T K 7> A » £ « -5 i 0 Sfe 

)FS7-^7-;i.TB LfflUiArt. SMlkffilJ(!tH!JlliaiafjI^ 
E o R s ©Ul;?jit'tc^*ii,-& " 1 ' br7 I- ©IBIS)! 
£uyxi'REC2 0rta!£®flJ£«S. -!:0(Ji 
;'j © iJ- J* Bit s u M (i u ■>• >^ mi c; 2 t;: -fe 7 I ;i 
^ > + + V - eii C R A --J y ^' C N 'I- 0 A ■> X I- 
■< * - 7-/UfH#£ * *> , -++ -SliC K^! ■' ) ■• 

©!¥©*■*.> y h7 7r**i4. 



-436- 



U ;^ * H E CJ 2 'V o i)- i> gp s u M © i: -y h t 

i>^'jvt>CH T 0) ii^'jw m ft-: i |r.Vll* t: . (?; ® a 

«!•» t' ^ h ?IJ ^ 7. I? E G 1 C L' •> H ^ ^1, , 

Bif a? 0 & ^.y ta *j is ^ n ^ . -t u c a t* n-j « t- 
i-»f »«w. ±t.4 t-'v h ;4<A .> y ^ c N r k:, t 
<ft b- y \ -h'-v'J7.9x<^oz«: ms^ ixr s © 

T . * ^1 <£■ a! ifs L ® ;!)< b- •> I- »!• a (a i L T 

111 -^H^i, 

m 4 SItt. iilliif oSi11:o-lfi)ffliftn;jlg|-c* *j , 
IB 3 igi|f!l-«|5»*|BI-t3: ^3.t;^5t-Tt.^.6. /i 
tftiilSSt-y Mrj(7jf--?fc;.ij5|Hjjr;j 4 t" •;/ 

X # r< li G 1 , K E G 2 cy k- •> I- lUI ^ :H. ii. 
•1 t- 1- , 2 b- ■;/ h i L f|l ^ C -5 t,^ T , ( 1 ) 

~ (4) ©:^T-;'re*'i- fi|- » t- 

■V h ?lj " 1 0 0 1 1 1 1 1 0 0 1 1 I I 1 0 " 83 

•V 7- T- « . * --^ ^' C N T i i; R E G 2 <»: 
H^-)' f 'J 7 ^ ■>' i> U B G I IZ it ^ ^Sl 

me-y h ?lJ(^)5tBfl;4^^, • i o o i " ® 4 
•fe-y|-*^x*. - 1 • t-;' l-©fiHJ»*j||B£l-4i|i 



IfSSBSfiS- 36880(3; 
^■^*4i<l^^,. »ft(i!j»aMiaB[jiif. E o r s (om 

:i'Jttx U J? E G 1 O W3!? i lii'l -i 19 , g!i 

)jS 7- - 7' T B LOT K U ?, A i L T U . U 
Xr? R E G 1 , R E G 2 ©(*iaf;i<M!*A^F ate " J 
0 0 1 0 0 " CXtt • 0 0 1 0 0 1 " i 1* C i 
t 5| fiB -C * * . ) i /i *) , S BS y - 7- T U I. « 
Ul;?Jtt ■ 0 1 0 ' i*<&. 

- 7';uT B L © Hi ;0 <» + + <) - aiJ c n w 
" 0 " -C »j i A-- ig . ii y 9 C fi -V OM, >'} 'y \. y 
■yTfVtniCiixir. D-Agl(SUMO) ■ I 0 " ;!< u 
X # R E G 2 JC -b h * ;^^ « . -t ft i |3J H$ ic U 

n E G I K;3?0«8i ittt- -;/ i-jij© 4 f -y h 0 
" J I 1 1 " ** * 7 h $ *j, « . ^- u c u I? 

EG2©" I 0 " tmmiin.tc7 X A jj -v m 

BS - 7' ;H' B (. © -f ^ -fe 7. yj< ) r :i.> ^^ © c , s!^ 
«7--7'-»i'TB L;4'«, tt. c(j IB] 31- Si; i£ 2 ililSfffSk 
t- h 3?iJ © ■ 1 " k- h ® (Bltt 4 i © fli © (i * jji; 
1- ■■ 1 I 0 • yj« ( 2 ) ;^ 7- r r- lU * n 4 . 
© IS -t- + - SB c R i± " I " c ib 4 A. rb . i, 0 y 
c N T©* ■> y I- T •:'r*<frifoih-4. KTPJfifi 



KLT (3) , (4) p.T--yrK:^ij ^ A^yf 
C N TCMSti • 0 0 I 0 " . Ui^^^vir R E C 2 

©rt^tt • 1 1 ■ i**,. tti^^»k••y hjBj4i© - 

I " ©flBSfW:, " 0 0 1 0 J I • iiil* 1 uHi^j: 

L-Ts Ui^ :M'ftBG I . R E 0 2 ©f;/ ma* 
**i.*'ii4 k--;/ h. 2 k-.> h tU. 
T B L ©Ul;!)f y ng^fe 3 f.;, ^ ^ Lris^^a, 
t";' hSI SJiiiifiK 4 ;^r>y7-*Sl-*ciij:a« 

fy l-ffl^JSffiy 4C iCJ: 
*LH!! r © 5S tiS ;4< Pi fig T * 4 . glStte® 

*»ii!||^fc-i-* Cli:6<-C*^, 4 l5?l©Jfii5r. * 
■V y 5- C N T k- -y i- ^ 4 ^j, ^ 6 3 
l-JS©t- y l-5l)ffliil SJt;6<nJffi-Cib<,. stcfil^k: 
•> I- ^'J*S| S!:-^- ^ ifl-^tt, * >V y C N T O k- 
I- IS * UK ?K * 0 * e 31 g {c «|- «}[ tJj fig i * . 
m 5 Bltt^JglW® jai®^j5(5f^j® ./ o .y i- [gj-c-jf, 

J*-<6B:;j|!UifliliilI»#E o R s■tffl^^J!tl,^■c. m-ft 



t^-y ^ wjfiiiim^ b c tgeifef - ^ji/t b l ® t k 

l';^A;<>i LTt^* fe®-C*«. r - 7' T 
B L 0 tb 0 4-- -t' 1; - S|! C R * y ^' C N T ^ 
s A 61! S U M -t i/' ;^ i? R E'O 2 * n 4 
;l«c:i«|S|-t?.S.*). tfij;tl*'8| »b--y t- gulimug 
#bc;j«"O"0iS*;:«:^ i'->'?. ^'REG2® 

W ^ i U •>■ X ^' R E G I 0 " 1 " f -y h © flil Sk i 

Of«*)Jj;jU. Sh®(k--y ^ S|||JfIB<.f b ■:;(,<■ 1 " 

0 i * K tt., •>' X R B G 2 © W S i U X ^' 

R E C 1 O ■ 0 ■ f;> h ©lffl»iO?U*flUJl-4 

tffl-ca*. 

7 K U X A;'J*M k- -y h ^ < 4- 4 C i J; *) , 
ISCJIS^- 7-;UT B L ®SMtt;«;S < /j: . A ?f 

S0> t V tibWiflllSKJJDKiA^Ti*: *© e?. 

n'jMia*tirjiH»ffi.*siii!i-??* s i i ifflfg-jcrj x 

h T-y7-K:«4i ild:/^^^. X SI- » ®j 11^ k: -v t,^ x 

© S i U X ^' R EG 2 O I*) ^ i * iSi Lit W 

a';4<. M!8l»t--y i-j-i]iit® " 1 " xtt " 0 " b- y 
l-0«BS!!*S5tfc®i««. 



-437- 



!f?Saii353- 38880(4) 



IS!!H©SI;ft 

\il L 8!;! m t J; "> . * ?S ijl] . /Jil s * ;b i-" 

•5 c i 7i' e s t <y c- * 4 A- . ik^vj'i^ * 1/^ la 
?ft w ^« T iffi ai s [■ » iffl Ji Hj mttii, f\\ ji?. * 4 , 

+i,l8)'i'51|]«lfil«7'>3 7 i'SI. SB 4 EltttP 3 KI© 

I? E O I . R li U 2 I' ?. > 'I' B L It g|!ft 

•J- - 7- c N ')■ W > E o R s ttWiSiW 




36880(5) 



CNl TeU REG2 REGI 




-439- 



